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Abstract — ' In this paper, cognitive transmission under quality 
of service (QoS) constraints is studied. In the cognitive radio 
channel model, it is assumed that both the secondary receiver and 

■ the secondary transmitter know the channel fading coefficients 
perfectly and optimize the power adaptation policy under given 
constraints, depending on the channel activity of the primary 
users, which is determined by channel sensing performed by the 
secondary users. The transmission rates are equal to the instanta- 
neous channel capacity values. A state transition model with four 
states is constructed to model this cognitive transmission channel. 
Statistical limitations on the buffer lengths are imposed to take 

' into account the QoS constraints. The maximum throughput 
' under these statistical QoS constraints is identified by finding the 
effective capacity of the cognitive radio channel. The impact upon 
the effective capacity of several system parameters, including the 
channel sensing duration, detection threshold, detection and false 
alarm probabilities, and QoS parameters, is investigated. 

I. Introduction 

With growing demand for spectrum use in wireless commu- 
I nications, efficient use of the spectrum is becoming necessary. 
On the other hand, recent studies show that licensed users are 
not utilizing the spectrum efficiently. This has led to much 

■ interest in cognitive radio systems. Since the basic principle 
in cognitive transmission is not to disturb the primary users 
of the spectrum, it is very important to detect the activities 
of the primary users and not cause any harmful interference 

■ to their communications. When the primary users are active, 
' the secondary user should either avoid using the channel or 

spend low power not to exceed the noise power threshold of 
the primary users, whereas when the channel is free of the 
primary users, secondary users can use the channel without 
any constraints. 

Considering a model which describes the busy and idle 
periods of a wireless LAN (WLAN), Geirhofer et al. in their 
studies [7] focused on dynamically sharing the spectrum in the 
time-domain by exploiting the whitespace between the bursty 
transmissions of a set of users, represented by an 802.11b 
based WLAN. They found that Pareto distribution provides 
an adequate fit for varying packet rates and they proposed 
a continuous-time semi-Markov model that captures the idle 
periods remaining between the bursty transmission of WLAN. 
The problem of maximally utilizing the spectrum opportunities 
in cognitive radio networks with multiple potential channels 
and the problem of optimal sensing order in multi-channel 
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cognitive medium access control with opportunistic transmis- 
sion are investigated in [8]. The authors in [9] studied the 
opportunistic secondary communication over a spectral pool 
of two independent channels and showed that the benefits of 
spectral pooling are lost in dynamic spectral environments. 

In communication systems, it is very important to satisfy 
certain quality of service (QoS) constraints in order to guar- 
antee an expected level of performance to the users. However, 
this is a very challenging task in wireless systems because of 
the random variations in channel conditions and the resulting 
random fluctuations in received power levels. Consequently, 
only statistical, rather than deterministic, service guarantees 
can most of the time be provided in wireless communications. 
Note that the situation is further exasperated in cognitive 
wireless systems due to additional random fluctuations in 
the transmitted power levels, depending on the presence or 
absence of primary users. For instance, when there are active 
primary users present, secondary users either cease the trans- 
mission or transmit only at lower power levels, while they 
can transmit at higher power levels in the absence of active 
primary users. Furthermore, cognitive radio can suffer from 
errors in channel sensing in the form of false alarms. Hence, 
it is of interest to analyze the performance of cognitive radio 
systems in the presence of QoS constraints. 

The notion of effective capacity is a useful tool to obtain 
the maximum throughput levels in wireless systems under 
statistical QoS constraints. The application and analysis of ef- 
fective capacity in various settings has attracted much interest. 
The effective capacity is defined by Wu and Negi in [4] as 
the maximum constant arrival rate that a given time-varying 
service process can support while meeting QoS requirements. 
The authors in [10], employing the normalized the effective 
capacity as the performance metric, explored the energy ef- 
ficiency in the low-power and wideband regimes under QoS 
constraints. They considered variable-rate/variable-power and 
variable-rate/fixed-power transmission schemes assuming the 
availability of channel side information at both transmitter and 
receiver or only at the receiver In their study [11], Liu et al. 
focused on the effective capacity and analyzed the resource 
requirements for Markov wireless channel models while con- 
sidering fixed-rate transmission schemes and the continuous- 
time Gilbert-Elliot channel with ON and OFF states. Tang and 
Zhang in [12] derived the optimal power and rate adaptation 
techniques that maximize the system throughput under QoS 
constraints, assuming that the instantaneous channel gains 



are known by both the transmitter and the receiver. In [13], 
we studied the effective capacity of cognitive radio channels 
in which the cognitive radio detects the activity of primary 
users and then performs the data transmission. We assumed 
that only the receiver has channel side information (CSI), 
and the transmitter, having no information about the fading 
coefficients, sends the data at two different fixed rates with 
two different power levels depending on the results of channel 
sensing. 

In this study, we again focus on the effective capacity 
of cognitive radio channels but we now study the scenario 
in which both the receiver and the transmitter have perfect 
CSI and hence know the instantaneous values of the fading 
coefficients. We investigate the performance when power and 
rate adaptation is employed in the system. 

The organization of the rest of the paper is as follows. In 
Section II, we describe the system and the cognitive channel 
model. In Section III, we discuss channel sensing and provide 
expressions for the detection and false alarm probabilities. 
In Section IV, we describe the state transition model for 
the cognitive radio channel and obtain the effective capacity 
expression. In Section V, we identify the impact of channel 
sensing parameters, detection and false alarm probabilities and 
QoS constraints on the effective capacity through numerical 
analysis. Finally, in Section VI, we provide conclusions. 

II. System and Cognitive Channel Model 

We consider a cognitive radio channel model in which a 
secondary transmitter aims to send information to a secondary 
receiver with the possibility of collision with the primary users. 
Initially, secondary users perform channel sensing, and then 
depending on the primary users' activity, the transmitter selects 
its transmission power and rate, i.e., when the channel is busy, 
the symbol power is Pi{i) and the rate is ri{i), and when 
the channel is idle, the symbol power is P2{i) and the rate is 
r2(z), where i denotes the time index. We assume that the data 
generated by the source is initially stored in the data buffer 
before being transmitted in frames of duration T seconds 
over the cognitive wireless channel. The discrete-time channel 
input-output relation in the symbol duration is given by 



y{i) = h{i)x{i) + n{i) i = l,2, ... 



(1) 



if the primary users are absent. On the other hand, if primary 
users are present in the channel, we have 



y{i) = h{i)x{i) + Sp{i) + n{i) i = 1, 2, . . . 



(2) 



Above, x{i) and y{i) denote the complex-valued channel 
input and output, respectively. We assume that the bandwidth 
available in the system is B and the channel input is subject 
to the following average energy constraints: 

n\x{i)?}=nPiii)}IB<PilB 
¥.{\x{i)\''} = nP2{i)}IB<P2/B 

for all i, when the channel is busy and idle, respectively. Since 
the bandwidth is B, symbol rate is assumed to be B complex 
symbols per second, indicating that the average power of the 
system is constrained by Pi or P2. In (1) and (2), h{i) is the 



independent, zero mean, circular, complex Gaussian channel 
fading coefficient between the cognitive transmitter and the 
receiver, and has a variance of cr^. We denote the magnitude of 
the fading coefficients by = We consider a block- 

fading channel model and assume that the fading coefficients 
stay constant for a block of duration T seconds and change 
independently from one block to another independently. 

In (2), Sp{i) represents the sum of the active primary 
users' faded signals arriving at the secondary receiver. In the 
input-output relations (1) and (2), n{i) models the additive 
thermal noise at the receiver, and is a zero-mean, circularly 
symmetric, complex Gaussian random variable with variance 
E{|n(i)p} = c72 foralH. 

III. Channel Sensing 

If the transmission strategies of the primary users are not 
known, energy-based detection methods are well-suited for 
the detection of the activities of primary users. We assume 
that the first seconds of the frame duration T is allocated 
to sense the channel. The channel sensing can be formulated 
as a hypothesis testing problem between the noise n(/) and 
the signal Sp{i) in noise. Noting that there are NB complex 
symbols in a duration of N seconds, this can mathematically 
be expressed as follows: 



'Ho : y{i) = n(i), i = 1, 
Hi : y{i) = Sp{i)+n{i), 



,NB (3) 
= 1,...,NB. 



Considering the above detection problem, the optimal 
Neyman-Pearson detector is given by [2] as follows: 



NB 



(4) 



i=l 



where A is the detection threshold. We assume that Sp{i) has 
a circularly symmetric complex Gaussian distribution with 
zero-mean and variance crf^. Note that this is an accurate 
assumption if the signals are being received in a rich multipath 
environment or the number of active primary users is large. 
Moreover, if, for instance the primary users are employing 
phase or frequency modulation, Sp{i) in the presence of even 
a single primary user in flat Rayleigh fading will be Gaussian 
distributed^. Assuming further that {sp{i)} are i.i.d., we can 
immediately conclude that the test statistic Y is chi-square 
distributed with 2NB degrees of freedom. In this case, the 
probabilities of false alarm and detection can be established 
as follows: 



Pf = Pr{Y > ^\no) = 1 - P NB 



Pd = Pr{Y > ^\Hi) = 1 - P 



NB-f 



,NB 



(5) 



(6) 



where P{x, a) denotes the regularized lower gamma function 
and is defined as P{x, a) = -^j^ where 7(0;, a) is the lower 
incomplete gamma function and r(a) is the Gamma function. 



^Note that zero-mean, circular, complex Gaussian distributions are invariant 
under rotation. For instance, if the fading coefficient h is zero-mean, circularly 
symmetric, complex Gaussian distributed, then so is he^'l' for any random 0. 
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Fig. 1 . State transition model for the cognitive radio channel. The numbered 
label for each state is given on the lower-right comer of the box representing 
the state. 



In the above hypothesis testing problem, another approach 
is to consider Y as Gaussian distributed, which is accurate 
if NB is large [3]. In this case, the detection and false 
alarm probabilities can be expressed in terms of Gaussian Q- 
functions. 

IV. State Transition Model and Effective 
Capacity 

A. State Transition Model 

In this paper, we assume that both the receiver and the 
transmitter have perfect channel side information and hence 
perfectly know the instantaneous values of In Figure 

1, we depict the state transition model for cognitive radio 
transmission. 

First, note that we have the following four possible scenar- 
ios: 

1) Channel is busy, detected as busy 

2) Channel is busy, detected as idle 

3) Channel is idle, detected as busy 

4) Channel is idle, detected as idle. 

In each scenario, we have one state either ON or OFF, 
depending on whether or not the determined transmission rate 
exceeds the instantaneous channel capacity. Note that if the 
channel is detected as busy, the secondary transmitter sends 
the information with the power policy, Pi{i) (If Pi{i) = 0, 
the secondary transmitter stops the transmission). Otherwise, 
it transmits with a different power policy, P2{i)- 

Since both the transmitter and the receiver are aware of the 
channel conditions, information is transmitted at rates ri(i) 
and r2(i) which are equal to the estimated optimal channel 
capacities, depending on the channel being detected as busy or 
idle, respectively. Note that since the channel can not be sensed 
correctly all the time, the transmission rates may be below or 
over the actual channel capacities. Here, we can define the 
instantaneous transmission powers as Pi{i) ~ ^i{d, z{i))Pi 
and P2{i) = ii2{S, z{i))P2, where fix{9,z{i)) and H2{0,z{i)) 



are the optimal normalized power-adaptation policies for the 
cases when the channel is busy and idle, respectively, and 9 
is QoS exponent which is explained in the following section. 

Considering the interference Sp caused by the primary users 
as additional Gaussian noise, we can express the instantaneous 
channel capacities in the above four scenarios as follows: 

Ci{i) = i31og2(l + SNRi(i)z(i)) (channel busy, detected busy) 
C2(0 = B log2(l + SNR2{i)z{i)) (chaimel busy, detected idle) 
C3(i) = Blog2(l + SNR3{i)z{i)) (chaimel idle, detected busy) 
C4{i) = Blog2(l + SNR4{i)z{i)) (channel idle, detected idle). 

(7) 

where 

Pi(i) c.™ 



SNRi(i) = 



and SNR2(i) = 



B 



SNR3(0 = 5^ ""'^ SNR4(*) = 5^. 

The optimal transmission rates can be expressed as follows: 

ri(i) =Blog2(l + /xi(^,2(0)2(0SNRi) 

r2{i) = B log2(l + H2{0, z(i))z(i)SNR4). (8) 

Using (7) and (8), we observe that we have the ON states 
when ri{i) = Ci(i), ri(i) < C3(i) and r2(i) = C4(«), and 
the OFF state when r2{i) > C2{i). In the OFF state, reliable 
communication is not achieved, and hence, the information 
has to be resent. It is assumed that a simple automatic repeat 
request (ARQ) mechanism is incorporated in the communi- 
cation protocol to acknowledge the reception of data and to 
ensure that erroneous data is retransmitted. As depicted in Fig. 
1, there are three ON states and one OFF state. 

Due to the block fading assumption, state transitions occur 
every T seconds. When the channel is busy and detected as 
busy, the probability of staying in the ON state, which is 
state 1 in Fig. 1, is expressed as pn = pPd, where p is 
the prior probability of channel being busy, and P^, is the 
probability of detection as defined in (6). Since the state 
transition probabilities are independent of the original states, 
the other transition probabilities become 



Pll 


= P2l 


= P31 


= PAl 


= pPd 




Pl2 


= P22 


= P32 


= PA2 


= P(1- 


-Pd) 


Pl3 


= P23 


= P33 


= Pi3 


= (1- 


P)Pf 


Pl4 


= P24 


= P3i 


= P44 


= (1- 





/)• (9) 

Then, we can easily see again due to the block-fading assump- 
tion that the 4x4 state transition probabiUty matrix can be 
expressed as 



P4,l 



Pi 



Pi 



Pl,4 ■ ■ P4,4 J I P4 ■ ■ P4 

Note that R has a rank of 1. Note also that ri(z)(T - N) and 
f2{i){T — N) bits are transmitted and received in the states 
1 and 3, and 4, respectively, while the transmitted number of 
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bits is assumed to be zero in state 2. 



tive capacity in bits/s/Hz is given by 



Moreover, recall that the mean transmit power is upper- 
bounded by Pi and P2 when the channel is busy and idle, 
respectively. Therefore, the optimal power policy needs to 
satisfy the average power constraints: 

1*00 1*00 
/ ixi{9,z))f{z)dz<l and / ^^2(0 , z)) f {z)dz < 1 
Jo Jo 

(10) 

where f{z) is the probability density function (pdf) of the 
power of the channel fading coefficients. 



B. Effective Capacity 



Wu and Negi in [4] defined the effective capacity as the 

maximum constant arrival rate that can be supported by a given 
channel service process while also satisfying a statistical QoS 
requirement specified by the QoS exponent 6. If we define Q 
as the stationary queue length, then 6 is defined as the decay 
rate of the tail of the distribution of the queue length Q: 

\ogP{Q>q) 



lim 

q—>-oo 



(11) 



Hence, we have the following approximation for the buffer vi- 
olation probability for large Qmax 

Therefore, larger 6 corresponds to more strict QoS constraints, 
while the smaller 6 implies looser constraints. In certain 
settings, constraints on the queue length can be hnked to 
limitations on the delay and hence delay- QoS constraints . It 
is shown in [5] that P{D > d^ax} < C\JP{Q > Qmax} for 
constant arrival rates, where D denotes the steady-state delay 
experienced in the buffer. In the above formulation, c is a 
positive constant, Qmax = o-dmax and a is the source arrival 
rate. 



by 



The effective capacity for a given QoS exponent 9 is given 
-limllog,E{e-^^W} = -^ (12) 



where S{t) = X^^^i r{k) is the time-accumulated service 
process, and {r{k), k = 1,2,...} is defined as the discrete- 
time, stationary and ergodic stochastic service process. Note 
that the service rate is r{k) = ri{k){T — N) if the cognitive 
system is in state 1 or 3 at time k. Similarly, the service 
rate is r{k) = r2(fc)(T - A^) in state 4. In the OFF state, 
the determined transmission rate exceeds the instantaneous 
channel capacity and reliable communication is not possible. 
Therefore, the service rate in this state is effectively zero. 

In the next result, we provide the effective capacity for the 
cognitive radio channel and state transition model described 
in the previous section. 

Theorem 1: For the cognitive radio channel with the state 
transition model given in Section IV-A, the normaUzed effec- 



9TB 



Re{SNR,9)= max 

H^{e,z)■.E,{^<.^{8,z)}<l 

tj.2{e,zyM^{n2{e,z)}<i 
log, (pPa + (1 - p)Pf) E,{e-(^-^)^'-^} 

+ (1 - p)(l - Pj)E,{e-(^-^)^'^n + p(l - Pd) 

(13) ■ 



Proof: In [1, Chap. 7, Example 7.2.7], it is shown for 
Markov modulated processes that 



(14) 



where sp{<j){9)R) is the spectral radius (i.e., the maximum of 
the absolute values of the eigenvalues) of the matrix 4>{9)R, 
R is the transition matrix of the underlying Markov process, 
and (j){9) = diag{<j)i {9), ... ,<j)M {9)) is a diagonal matrix 
whose components are the moment generating functions of the 
processes in given states. The rales supported by the cognitive 
radio channel with the state transition model described in the 
previous section can be seen as a Markov modulated process 
and hence the setup considered in [1] can be immediately 
applied to our setting. Since the transmission rates are non- 
random and fixed in each state in the cognitive channel, we 
can easily find that 



0(9) =diag E,{e 



-{T-N)6ri 



},1 



Then, we have 



(15) 



(l){9)R 



l{0)P4 



i{e)PA 



Since (j){9)R is a matrix with unit rank, we can readily find 
that 



sp{^{9)R) = MO)pi + ■■■ + Md)PA 

= (pi+P3)IE.{e-(^-^)^-} 



'P2 



--(T-N)er2 



}• 



(16) 



(17) 



Then, combining (17) with (14) and (12), and noting that 
choice of the power pohcies pi{9,z) and ii2{9,z) can be 
optimized leads to the effective capacity formula given in (13). 

□ 

Having obtained the expression for the effective capacity, 
we now derive the optimal power adaptation strategies that 
maximize the effective capacity. 

Theorem 2: The optimal power adaptation policies that 
maximize the effective capacity are given by 



pi{9,z) 



1 

SNRi 



, 2 > 71 

Otherwise 



(18) 



4 



and 



V. Numerical Results 



1 

SNR4 



. 12 



0, 



2 > 72 

otherwise. 



(19) 



where a = (T — N)B9 / \og^2. 71 and 72 are the threshold 
values in the power adaptation policies and they can be found 
from the average power constraints in (10) through numerical 
techniques. 

Proof: Since logarithm is a monotonic function, the optimal 
power adaptation policies can also be obtained from the 
following minimization problem 



min 

^i(e,z):E,{Mi(0,2)}< 
;t2(6>,z):E^{/i2(e,z)}<l 



+ (l-p)(l-P/)E,{e-(^-^)^'^^} 

(20) 

It is clear that the objective function in (20) is strictly convex 
and the constraint functions in (10) are linear with respect to 
z) and /U2(^, z). Then, forming the Lagrangian function 
and setting the derivatives of the Lagrangian with respect to 

IJ,i{9,z) and ii2{(),z) equal to zero, we obtain 



_ aSNRiz [pP, + (1 - p)Pf] 1 ^^^^ 



Ao - 



[1 + ^ii{e,z)zSNRir' 

aSNR4z(l-p)(l-P/) 
[1 + H2{0,z)zSNR4] 







a+l 



fiz) = 



(21) 
(22) 



where Ai and A2 are the Lagrange multipliers. Defining 71 



Ai 



and 72 = 



and solving 



[p-Pd + (l-p)P/]aSNRi (l-p)(l-P,)aSNR.i' 

(21) and (22), we obtain optimal power policies given in (18) 
and (19). □ 
The optimal power allocation schemes identified in Theorem 
2 are similar to that given in [6]. However, in the cognitive 
radio channel, we have two allocation schemes depending on 
the presence or absence of active primary users. Note that 
the optimal power allocation in the presence of active users, 
lii{6,z{i)) = DJ^illl^ has to be performed under a more 

strict average power constraint since Pi < P2. Note also that 
under certain fading conditions, we might have fJ,i{6, z{i)) > 
Pi, causing more interference to the primary users. Therefore, 
it is also of interest to apply only rate adaptation and use 
fixed-power transmission in which case we have /ii(6', z(i)) = 
IJ,2{0,z{i)) = 1. We can immediately see from the result of 
Theorem 1 that the effective capacity of fixed-power/variable- 
rate transmission is 



Pb(SNR, 6) 



6TB 



loge 



(pPrf + (l-p)P/)E,{e-(^-^)«'-^} 



+(1 - p)(l - P/)E,{e-(^-^)^'-=} + p(l - Pd) 

(23) 

where ri = Plog2(l-|-^SNRi) and r2 = Plog2(l-|-2SNR4). 



In this section, we present the numerical results. In Figure 2, 
we plot the effective capacity with respect to energy detection 
threshold A for different values of detection duration N . We 
compare the probabilities of false alarm, Pj and detection, 
Pfj. The channel bandwidth is assumed to be lOkHz and the 
average input SNR values, when the channel is correctly 
detected, are ^A^Pi = OdB and SNR4, = lOdB. The QoS 
exponent = 0.01. The channel is assumed to be busy with 
an average probability of p — 0.1 and the duration of the 
block is T = 0.1s. As we see in Fig. 2, Pd and Pj depend 
on the duration of channel detection. With increasing channel 
detection duration, we get more concrete Pj and Pf values. 
We can easily see that with a reasonable channel detection du- 
ration, there is an optimal energy detection threshold interval, 
which can be observed to be in between the values, 1.2 and 
1.7. In addition, we should note that there is also an optimal 
channel detection duration. As we can see in Fig. 2, when 
N = 0.01s, we have higher effective capacity than we have 
when N = 0.02s. It is because the duration allocated for data 
transmission is decreasing. The maximum effective capacity 
is 0.11 bits/s/Hz, which is obtained when N — 0.01s and A 
is in between 1.2 and 1.7. With increasing energy detection 
threshold, the effective capacity decreases sharply, which is 
because the time allocated for the OFF state in which there is 
no reliable data transmission increases. 

In Fig. 3, the input SNR values are kept the same as the ones 
used in Fig. 2 while we change the QoS exponent to 6 = 1 
and the bandwidth to B = IkHz. Again, the block duration 
is T = 0.1s. We consider 4 different detection durations 
and compare the effective capacity results. As we can easily 
realize, Pd and P/ show similar patterns as in Fig. 2. But, 
since the bandwidth is small compared to the one in Fig. 2, 
the quality of channel detection has decreased. Therefore, the 
highest effective capacity rate is obtained not when P^; = 1 
and Pf = 0. Hence, there is a tradeoff between the effective 
capacity rate and disturbance caused to the primary users. 

In Fig. 4, we plot the effective capacity with respect to decay 
rate, 6, where we consider the same input SNR values as we 
have in Fig. 2 and Fig. 3. The channel bandwidth is P = IkHz, 
block duration is T = 0.1s, and the energy detection threshold 
is A = 1.4. We obtained the effective capacity both with and 
without optimizing the transmission power adaptation policy. 
For a given channel detection duration, the effective capacity 
is decreasing as 9 increases, as expected. On the other hand, 
for fixed 6 and A values, we obtain different optimum channel 
detection duration values. For instance, for lower decay rates 
6, we obtain higher effective capacity when N = 0.02s. For 
higher decay rate values, choosing N — 0.05s provides higher 
effective capacity values. We should also note that since Pd 
and Pf are independent of the decay rate, for each detection 
duration there exist particular Pd and P/ values and they are 
constant for all decay rates. Finally, we can notice that for high 
values of 0, power adaptation does not provide much gain in 
terms of the effective capacity. 
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Fig. 2. Effective Capacity and Pr-Pd vs. Cliannel Detection Tiiresfiold, A. 



Fig. 4. Effective Capacity vs. Decay Rate, 9. 
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VI. Conclusion 

In this paper, we have analyzed the effective capacity of cog- 
nitive radio channels in order to identify the performance lev- 
els and to determine the interactions between throughput and 
channel sensing parameters in the presence of QoS constraints. 
We have assumed that both the receiver and the transmitter 
have CSI. We have initially constructed a 4-state-transition 
model for cognitive transmission and then obtained expres- 
sions for the effective capacity. This analysis is conducted for 
variable transmission rates and variable transmission powers. 
Through numerical results, we have investigated the impact 
of channel sensing duration and threshold, detection and false 
alarm probabilities, and QoS Umitations on the throughput. 
Several insightful observations are made. For instance, we 



have seen that the channel sensing duration and threshold have 
great impact on the effective capacity. Also, we have noted 
that the gains provided by power adaptation diminishes as 9 
increases. 
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